package a_doubleWrite;

/**
 * 26. 删除有序数组中的重复项
 * 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。
 *
 * 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
 * @author: luolidong
 * @create: 2021-07-19 15:17
 * @version: 1.0
 */
public class L26 {
    public int removeDuplicates(int[] nums) {
        if(nums==null) return 0;
        if(nums.length==1) return 1;

        int l=0,r=1;
        while (r<nums.length){
            if(nums[r]==nums[l]){
                r++;
            }else {
                l++;
                nums[l]=nums[r];
                r++;
            }
        }
        return l+1;
    }
}
